Ultrafilters on u — 
- tkeir ideals and tkeir cardinal ckaracteristics 



On 
OS 



O 

in 



Jorg BRENDLE 1 '* and Saharon SHELAH 2 >**' t 



1 Department of Mathematics, Dartmouth College, Bradley Hall, Hanover NH 03755, USA; Graduate School 

of Science and Technology, Kobe University, Rokko-dai, Nada, Kobe 657, Japan; email: jobr@michelangelo.mathematik.uni- 
■ tuebingen.de 

2 Institute of Mathematics, The Hebrew University, Jerusalem 91904, Israel; Department of Mathematics, 
Rutgers University, New Brunswick NJ 08903, USA 

> 

O \ Abstract 

Q\ • For a free ultrafilter U on uj we study several cardinal characteristics which describe part of the combinatorial 

' structure of Li. We provide various consistency results; e.g. we show how to force simultaneously many 

characters and many 7r-characters. We also investigate two ideals on the Baire space naturally related 
to U and calculate cardinal coefficients of these ideals in terms of cardinal characteristics of the underlying 
^ ' ultrafilter. 

X' 
S3 



1991 Mathematics subject classification. 03E05 03E35 

Key words and phrases, ultrafilter, P-point, Ramsey ultrafilter, character, 7T-character, ideal, Ramsey null sets (nowhere 
Ramsey sets), cardinal coefficient, Mathias forcing, Laver forcing, Easton forcing. 

* Research partially supported by DFG-grant Nr. Br 1420/1—1. 
** Supported by the German-Israeli Foundation for Scientific Research & Development Grant No. G-294. 081. 06/93. 

t Publication 642 



1 



Introduction 



Let U be a non-principal ultrafilter on the natural numbers oj. Recall that U is a P-point iff for all countable 
AQU there is U E U with {/ \ A being finite for all A E A. U is said to be rapid iff for all / E uo u there is 
U E U with |[/ (~l < n for all n E lo. U is called Ramsey iff given any partition (A„; n E u>) of w, there 

is either n E to with A n E U or U ElA with A„ n U\ < 1 for all n E lo. ft is well-known (and easily seen) 
that Ramsey ultrafilters are both rapid and P-point. 

With U we can associate ideals on the real numbers (more exactly, on the Baire space u u ) in various 
ways. One way of doing this results in the well-known ideal r u of Ramsey null sets with respect to U (see § 2 
for the definition). Another, less known, ideal related to U was introduced by Louveau in [Lo] and shown to 
coincide with both the meager and the nowhere dense ideals on lo^ with respect to a topology somewhat finer 
than the standard topology (see § 3 for details). This ideal which we call t u is related to Lav er forcing with 
U, hu [Bl 1], in a way similar to the connection between r u and Mathias forcing with U, Mu- Furthermore, 
l u and r u coincide in case U is a Ramsey ultrafilter [Lo] , as do hu and [Bl 1] . 

A natural problem which has, in fact, been studied for many ideals X on the reals [BJ 1] is to figure out 
the relationship between certain cardinal coefficients of X as well as to determine their possible values. An 
example of such a cardinal coefficient is the additivity of Z, add(Z), that is, the size of the smallest subfamily 
of X whose union is not in X; another one, the uniformity of X, non(I), is the cardinality of the least set 
of reals which does not belong to X (see § 2 for more such coefficients) . One of the goals of this work is to 
carry out such an investigation for X being either i u or r u . (In fact, this was the original motivation for this 
paper.) 

In sections 2 and 3 of the present paper we reduce this problem to a corresponding problem about 
cardinal characteristics of the underlying ultrafilter U, by actually calculating the ideal coefficients in terms 
of the latter as well as of two other cardinal invariants of the continuum, the unbounding number b and 
the dominating number d (see § 1 for the definitions). Here, by a cardinal characteristic of U, we mean a 
cardinal number describing part of the combinatorial structure of U, such as the character of U, x(^0> that 
is, the size of the smallest subfamily T of U such that each member of U contains some member of T - 
or the Tr-character of U, ttx{U), the cardinality of the least T C such that each element of U contains 
an element of T (sec § 1 for details). We show for example that non(r^) = 7rx(W) (Theorem 1(c) in § 2) or 
that the uniformity of £ u can be expressed as the maximum of D and some cardinal closely related to ttx(U) 
(Theorem 2(c) in § 3). The interest of such characterizations lies in the fact that, unlike the ideal coefficients, 
the ultrafilter characteristics have been studied previously, in particular in connection with ongoing research 
on f3u) (see e.g. [vM]) but also in investigations of the cofinality of ultraproducts of the form w w /U, and so 
already established results on the latter can be used to show something on the former. Furthermore, the 
ultrafilter characteristics as well as the classical cardinal invariants of the continuum are combinatorially 
simpler objects than the ideal coefficients and thus easier to calculate in any given model of set theory. 
Accordingly, we investigate the ultrafilter characteristics in the remainder of our work (§§ 1,4- 7). 

It turns out that only rather elementary facts about these characteristics and their relationship to other 
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cardinal invariants can be proved in ZFC. Most of these results which we expound in section 1 are well- 
known. To make our paper self-contained, we include proofs. (For the consequences of these ZPC-results 
on the ideal coefficients, see the corollaries in sections 2 and 3.) 

This leaves the field wide open for independence results of various sorts to which the main body of the 
present paper (sections 4 to 7) is devoted. — First, we deal with distinguishing between different coefficients 
for a fixed Ramsey ultrafilter U. Most questions one would ask in this direction have been solved long ago 
(see §§ 1 and 4). The remaining case, to force a Ramsey ultrafilter U with 7rx(W) < x(^0i IS taken care of in 
a rather straightforward construction in Theorem 3 in section 4. — Next, we are concerned with producing 
simultaneously many different ultrafilters for which a fixed cardinal characteristic assumes many different 
values. For one of our cardinals, this has been done by Louveau ([Lo], see also § 1) under MA long ago. For 
the others, it is a much more difficult problem which we tackle in sections 5 and 6. For example we show 
that given a set of uncountable cardinals R in a model of GCH, we can force that for each A e R there 
is an ultrafilter U with 7rx(W) = A (Theorem 4(a) and Corollary 5.5). Similarly, given a set of cardinals of 
uncountable cofinality R, such a model can be extended to one which has an ultrafilter (even a P-point) U 
with x(M) = ^ f° r all A € P (Theorem 5 and Corollary 6.f). For quite many years, R. Frankicwicz, S. Shclah 
and P. Zbierski have planned to write a paper proving this for regulars (i.e. for any set of regulars P, there 
is a forcing extension with a P-point with character A for each A G R). The proof of Theorem 5 can be 
extended in various ways, e.g. to make all the ultrafilters Ramsey (Corollary 6.2) or to prove a dual result 
(Theorem 7). It is an elegant combination of a ccc-iteration and an Easton product. Results on characters 
and 7r-characters like those described in sections 5 and 6 are interesting not just because they shed light on 
the ideal coefficients studied in section 2 and 3, but also because y and irx play a role in the topological 
investigation of (3uu (see [vM]). — Finally, we explore in section 7 the connection between the ultrafilter 
characteristics and the reaping and splitting numbers r and s (see § I for the definitions). Using iterated 
forcing we show (Theorem 8) that a result of Balcar and Simon ([BS], see also Proposition 7.1) which says 
that t is the minimum of the 7r-characters cannot be dualized to a corresponding statement about s. The 
main technical device of the proof is a careful analysis of L^-names for reals where U is a Ramsey ultrafilter. 

We close with a list of open problems in section 8. 

All sections of this work from section 2 onwards depend on section 1, but can be read independently of 
each other; however, § 3 uses the basic definitions of § 2; and sections 5 and 6 are closely intertwined. 

Notational remarks and some prerequisites. We refer to standard texts like [Je] or [Ku] for any undefined 
notion, c stands for the cardinality of the continuum. c/(k) is the cofinality of the cardinal n. Given a 
function /, dom(f) is its domain, rng(f) its range, and if A C dom(f), then f\A is the restriction of / to A 
and f[A] := rng(f\A) is the image of A under /. V°°n means for all but finitely many n, and 3°°n is used 
for there are infinitely many n. 

([u] <w , respectively) denotes the infinite (finite, resp.) subsets of u; {ufl <u , resp.) stands for 
the strictly increasing functions from to to u> (for the strictly increasing finite sequences of natural numbers, 
resp.). Identifying subsets of u with their increasing enumerations naturally identifies [uj\ w and iv^ . We 
reserve letters like <t,t for elements of w <w and w T<w , and letters like s,t for elements of [w] <w . * is used 
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for concatenation of sequences (e.g., a"{n)). Given a tree T C w <w , we denote by stem(T) its stem, and by 
[T] := {/ G uj"; Vn (f\n G T)} the set of its branches. Given a G T, we let T CT := {r G T; r C cr V cr C t}, 
the restriction of T to cr, and succt(o-) '■= {n G cr~(n) G T}. For A, £? C u>, we say A C* B (A is almost 
included in B) iff A \ B is finite. If A C and S G satisfies 5 C* A for all A G ,4, we call B a 
pseudointersection of A. A sequence T = (T Q ; a < n) is called a n-tower (or: tower of height k) iff TJg C* T Q 
for (3 > a and T has no pseudointersection. 

Concerning forcing, let P be a p.o. in the ground model V . P-names are denoted by symbols like /, 
X, and for their interpretations in the generic extension V[G], we use / = f[G], X = X[G]... We often 
confuse Boolean- valued models V p and the corresponding forcing extensions V[G] where G is P-generic over 
V. P is called a -centered iff there are P n C P with (J P„ = P and, for all n and F C P n finite, there is q G P 
with q < p for all p G F. ★ is used for two-step iteration (e.g. P*Q). If (P Q , Q Q ; a < n) (where k is a limit 
ordinal) is an iterated forcing construction with limit P K (see [B] or [Jc 1] for details) and G K is P K -generic, 
we let G a = G K fl P a be the restriction of the generic, and V a = V[G a ] — V Wa stands for the intermediate 
extension. In V a , P[ Q , K ) denotes the rest of the iteration. C K (where n is any ordinal) stands for the p.o. 
adding k Cohen reals. For sections 5 and 6, we assume familiarity with Easton forcing (see [Je] or [Ku]) and 
the ways it can be factored. In particular, we use that if P is ccc and Q is wi-closed (in V), then P is still 
ccc in and Q is wi-distributive in V F . Recall that a p.o. Q is called A- distributive iff the intersection 
of fewer than A open dense subsets of Q is open dense. In section 7, we shall need basic facts about club 
sets in u)\: that the intersection of a countable family of clubs is club, that given clubs {C a ; a < u>\}, their 
diagonal intersection {(3 G u>\; Va < (3 (f3 G C Q )} is club, and that if P is ccc and |^p"C is club", then there 
is a club D in the ground model such that ||— p"D C C"' (see [Ku, chapter II, § 6 and chapter VII, (HI)]. 

More notation will be introduced when needed. 



On the genesis of this paper and acknowledgements. The first author is very much indebted to the members 
of the logic group at Charles University, Praha: to Bohuslav Balcar, Petr Simon and Egbert Thiimmcl 
for introducing him to the world of characters and 7r-characters; to the latter for explaining him how the 
cardinal characteristics of could be read off from those of U in case U is a Ramsey ultrafilter. He gratefully 
acknowledges support from the Center for Theoretical Study for his stay in January/February 1995, and 
thanks Bohuslav Balcar for having him invited. A preliminary version of this paper, by the first author only, 
was circulated late in 1995. It consisted of sections 2 to 4 and 7 of the present work and one more section 
the results of which have been superseded. Unfortunately, it contained several inaccuracies, and a few basic 
results were not mentioned. 

The main bulk of the important results in sections 5 and 6 were proved by the second author in September 
1996 while the first author was visiting him at Rutgers University. Section 1 is joint work. We thank Alan 
Dow, Martin Goldstern and Claude Laflamme for comments. We also thank the referee for many valuable 
suggestions and for detecting a gap in the original proof of Theorem 3. 



4 



1. Setting tke stage — some cardinal ckaracteristics of ultrafilters 



Let U be a non-principal ultrafilter on the natural numbers oj. We define the following four cardinal invariants 
associated with U. 



The definition of p is dual to the one of x; similarly 7rp and tt\ are dual. Therefore we can expect a strong 
symmetry when studying these cardinals. Note that p(U) > lo\ is equivalent to saying U is a P-point. 
Ultrafilters with Trp(U) > k are called pseudo-P K -points in [Ny]. ttx(U) is referred to as it -character, and 
is known as the character of the ultrafilter U. Furthermore, a family A which has the property in the 
definition of irx(U) respectively) is called a ir-base (base, resp.) of Li. Both these cardinals have been 

studied intensively see e.g. [BK], [BS], [BIS], [Ny] and [vM]. 

It is easy to see that for any ultrafilter U, the following hold: lo < p{U) < np(jU), kx{U) < x(^0 < c j 
and loi < np(U). Furthermore, p{U) is a regular cardinal, and we have cf(nx(U)) > p{U)- (The same holds 
with 7rx replaced by Xi see Proposition 1.4 below for a stronger result.) To obtain more restrictions on 
the possible values, and on the possible cofinalities, of these cardinals, we need to introduce some classical 
cardinal coefficients of the continuum. For f,g £ we say g eventually dominates f (/ <* g, in symbols) 
iff f(n) < g(n) holds for almost all n £ to. If U is an ultrafilter, we say g U-dominates f (/ <u g, in symbols) 



iff {n; f(n) < g(n)} £ U. 

b = min{|n fC^AVje 3f £ T (/ i* g)} 
= min{|^|; T C uj" A Vg £ oj u 3f £ T (g <* /)} 

s = min{\A\; A C [w] w A VB £ 3A £ A (\A D B\ = \(uj \ A) D B\ = u)} 
r = min{|^|; A C [w] w A VBe [w] w 3A e i (A C* B V 4Cw\B)} 
p = min W 7rp(W) 
cof(u"/U) = min{|J"|; T C u u A Vg £ ^ 3f £ T (g < u /)} 



b and are dual, and so are s and r. b is called (un)bounding number, d is referred to as dominating 
number, s is known as splitting number, r is called either reaping number or refinement number, and p is 
the pseudointer section number. cof(u) w /L() which is self-dual is called the cofinality of the ultraproduct 
oj^ /U. Families like T and A in the defining clauses of the first four of these numbers are referred to as 
unbounding, dominating, splitting and reaping families, respectively. It is known that p and b are regular, 
that wi < p < b < cf(d), that p < s < d < c, and that b < r < c (see [vD] and [Va]). Also recall that p = c 
is equivalent to MA(cr-centered) [Be], Martin's axiom for cr-centered p.o.'s; thus all these cardinals equal c 
under MA. 

Concerning the relationship to the ultrafilter invariants, we see easily that np(U) < s and c < 7rx(W) 
for all ultrafilters U. Also, MA implies 7rp(W) = c for all U, while there are (under MA) Ramsey ultrafilters 



p(U) 

n X (U) 
X{U) 



min{|.A|; A C U A -BB eWVie A (B C* A)} 

nun{\A\; A C U A -BB £ [w] w VA £ A (B C* A)} 
min{|.A|; A C A VS £ U 3A £ A [A C* B)} 

min{|^|; AQU A VB £ U 3A £ A [A C* B)} 
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U with p{U) = k for all regular ui\ < k < c [Lo, Theoremes 3.9 ct 3.12]. Furthermore, co^lo^/U) is regular 
and b < cof(oj u /U) < 0; for more results on cof(cj w jU) sec [Bl], [Ca], [Ny], [SS] and the recent [B1M] . The 
following proposition which relates the cofinality of uj u /U to other invariants is well-known. We include a 
proof for completeness' sake. 

Proposition 1.1. (Nyikos [Ny, Theorem 1 (i) and 3 (i)], see also [Bl, Theorem 16]). 

(a) IfirxiU) < d, then cof(w w /U) = 9. Equivalent^, max{7rx(W), cof(w w /W)} > 0. 

(b) Ifnp(U) > b, then cof^/U) = b. Equivalent^, min{7rp(W), cof^/U)} < b. 

Proof. Given / G uj u and A E [uj] u define f A G uj u by 

/^(n) := min{/(fc); k > n and k G A}, 
and note that if g G w w is strictly increasing with g <u f then g <* Ja for any A C* {n; #(n) < f(n)} G W. 

w 

(a) If {/"; a < cof(a>"/W)} is cofinal modulo W and {Ap; (3 < irx(U)} is a 7r-base, then {f% ; a < 
cof(ui u /U) and (3 < -k\{U)} is dominating by (*). 

(b) If k < min{7rp(W), cof(w w /£/)} and {g a ; a < n} C oj u are strictly increasing, then find / with 
g a <u f for all a. Put A Q = {n; g a (n) < f(n)} G U, and find A C* A a for all a. By (*), we get g a <* f A 
for all a, and the g a are not unbounded. □ 

Since we always have irp(U) < d and irx(U) > b, we infer immediately 

Corollary 1.2. (Nyikos [Ny, Theorem 3 (viii)]) For any ultrafilter U , we have either irp{U) < b or 
n X (U) > 5. □ 

Corollary 1.3. Trp(U) < 7rx(W) holds for any ultrafilter U . □ 
We thus see that the four ultrafilter characteristics defined at the beginning are, in fact, linearly ordered. 

★ * * 

Unfortunately, we shall need some more ultrafilter coefficients whose definition is not as nice as the one of 
the four above. The reason for introducing these cardinals will become clear in §§ 2 and 3. 

p'{U) = min{|^|; A C U A VB G [W] w 3A G A VB E B (B A)} 
n X a(U) = min{\A\; A C [uj]^ A VB G [Uf 3A E AVB G B (AC* B)} 
Xa{U) = min{|^|; A C [W] w A MB G [W] w 3A 6 i VB £ B 3A 6 i (A C* B)} 

There is again some symmetry. For example, the cardinal which is dual to p'{U) can be defined as 

X '{U) = min{|^|; A C [W] w A VB £ W 3i £ i3A £ A (A C* S)} 

Of course, we have = x(W), and thus get nothing new. Similarly, the primed version of 7ry(W), as well 

as the a-versions of p{U) and 7rp(W), give us nothing new. One could define a primed version of 7rp(W), but 
we won't need it. Concerning the possible values of the primed cardinal, we note that w\ < p'{U) < np(ll) 
as well as p{U) < p'{U). Furthermore, p'{U) is regular, and we have the following result which might be 
folklore: 
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Proposition 1.4. cf(x(U)) >p'{U). In particular x(W) has uncountable cofinality. 

Proof. First note that if (JF„; n G w) is a strictly increasing sequence of proper niters on w, then 
T = U n JT„ is not an ultrafilter. To see this, choose a strictly decreasing sequence (A n ; n G w) of subsets of 
u such that A = uo and A n+1 G J"„+i\ J"„ for all n. Let B = (J n (A 2 „ + i \ A 2 „ +2 ) and C = \J n (A 2n \A 2n+ i). 
Thus BUC = w. Assume that B E J 7 . Then £? G .F„ for some n. Hence also A n n B G ^ and 
A n+ \ flB 6 .Fn+i- If n is even we see A n flBC A n+ i if n is odd, we have A n+ \ Pi B C A n+2 G" ^F n +i, 

a contradiction in both cases. Therefore B ^ T . Similarly we show C ^ J 7 , and T is not an ultrafilter. 

Now let k be regular uncountable and assume {T a \ ct < k) is a strictly increasing sequence of proper 
filters on u> with T — [J a Choose A a+ \ G ^-"a+i \ ^a- Assume there are countably many B n G T such 
that for all a there is n with i?„ C A a+ i. Then for some a < k, £?„ G ^-a for all n, a contradiction to the 
choice of A ao+ i. Hence we see that c/(x(^0) > p'(W) for any ultrafilter U. □ 

Also notice that p{U) = p'{U) iff U is P-point. In particular, there arc (in ZFC) ultrafilters U with 
p'(U) > p(U). Under MA this can be strengthened to 

Proposition 1.5. (MA) For each regular cardinal k with u>\ < k < c, there is an ultrafilter U with 
p{U) = uo and p'iU) = k. 

Proof. By Louveau's Theorem quoted above, there is an ultrafilter V with p(V) = k. Let X n := {n} x uo 
denote the vertical strips. We define an ultrafilter U on w x uo by 

X G U <^=> {n; {m; (n, m) G X} G V} G V. 

(We shall use again this type of construction in § 5.) Note that the sets Y n :— Ufc>n witness p(lA) = uo. 

We are left with proving p'(U) = n. Given AeW, put A n = {m; {n, m) G A} and let Ba — {n; A n G 
V} G V. Notice that if A C* A' then also B A C* B A ,. 

First take A < n and let (A a ; a < A) be a sequence from U. By p(V) = k, find Be V with PC* B Aa 
for all a. Find C n G V such that C„ C* A a> „ for all a with G V. Finally find / G lu u with /(n) > 

max(C„ \ A a ^ n ) for almost all n with A Qi „ G V, and all a. Then put D n = {J k>n heB^} x (Cfe \ /(^)) € W. 
It is now easy to check that for each a < A there is n with D n C* A a . Hence p'(Vt) > k. 

Conversely, let (B a ; a < n) witness p(V) = k, and put A a = {J neBa X n . If we had D n G U such that 
for all a there is n with D n C* A a , then we would also get Bn n C* P Q , a contradiction. Thus (A a ; a < n) 
witnesses p'{U) < n. □ 

On the other hand, it is easy to see that there is always an ultrafilter U with p'iU) = uo\ (simply take 
A = {A a ; a < uoi} strictly C* -decreasing, let 1 be the ideal of pseudointersections of A, and extend A to 
an ultrafilter U with Wfll = 0). This should be seen as dual to the well-known fact (see e.g. [vM, Theorem 
4.4.2]) that there is always an ultrafilter U with x(^0 = c - 

*** 

To get more restrictions on the possible values of the cr-versions of our ultrafilter characteristics, recall the 
following cardinal invariants. 

r CT =min{|^|; [uo] u A VB G [[uo]^ 3A G A VB G B (A C* B V A C* (uo\B))} 
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par = min{|n|; II C 2^ 2 A Vie [u] u 3n £U with n[[A \ n} 2 } = 2 for all n} 

f)om = min{|^4|; A C A for all partitions tt : [to] 2 — > 2 there is 4 e such that A is homogeneous for 
7T (that is, |tt[L4] 2 ]| = 1)} 

The partition cardinals par and rjom were introduced by Blass [Bl 2, section 6]. It is known that par = 
min{s, b} and that fjom = max{r CT ,0} (see [Bl 2, Theorems 16 and 17], [Br, Proposition 4.2]). We see easily 
that c > Xa (U) > n Xa (U) > X(j , X „{U) > X (U), n Xa (U) > n X (U), cf{n Xa (U)) > p'(U), cf( Xa (U)) > p'(U), 
and that ir Xcr (U) = ir X (U) as well as X<7 (U) = X (U) for P-points U. We do not know whether Xa {U) > X iU) 
is consistent (see § 8 (1)), but we shall encounter ultrafilters U with ir Xcr (U) > n X (U) in section 5. The 
following proposition is simply a reformulation of the well-known fact that Mathias forcing with a non-P- 
point adds a dominating real. We include a proof for completeness' sake. 

Proposition 1.6. (Canjar, Nyikos, Ketonen, see [Ca 1, Lemma 4]) Let U be an ultrafilter on co which 
is not a P-point. Then: 

(a) irp(U) < b; 

(b) TT X „(U)>d and X {U)>D. 

Proof. Let {A n ; n £ u} C U be decreasing with no infinite pseudointersection in U; i.e. A n+ \ C A n 
and \A n \ A n+ \\ = u for all n £ uo. Given / £ let Aj ElA be such that mm(Af n (A n \ A„ + i)) > f(n) 
for all n e u>. Given A e define /^(n) Gwby first finding the least k > n with A n (ife \ -Afc+i) 7^ 0, if 
it exists, and then putting /a(^) = min(yl n (A^ \ Ak+i j); otherwise let = 0. 

(a) Let k < np(U), {f a ; a < k} C u)^ u . Let B be a pseudointersection of the family {A„; n £ 
lu} U {j4/ a ; a < k}. It is easy to see that fs eventually dominates all f a . 

(b) Let {A a ; a < ir Xa (U)} be a 7rcr-base of Given / £ u>^ u , let a be such that A a C* Af n A„ for 
all n. Then /a q eventually dominates /. Thus {/a q ; a < tt X(T (U)} is dominating. In case the A a form a 
base, argue similarly: choose a such that A a C* Ay, etc. □ 

We will see in 5.4 that ir X<T and X cannot be replaced by tt X in (b), in general. We notice that the above 
result is also true for rapid ultrafilters — with an even easier argument. However, it may fail in general 
(see the main results of [BIS] and [BIS 1]). The following proposition has a flavor similar to Bartoszyriski's 
classical (and much more intricate) result [Ba] that if cov(measure) < b, then cov(measure) has uncountable 
cofinality. 

Proposition 1.7. Ifnp(U) < b, then cf(np(U)) > uj\. 

Proof. Assume A has countable cofinality and irp(U) > A. We shall show np(U) > A. Choose ^CWof 
size A. Then A = {J n A n where \A n \ < A and A n C A n +i. Hence we can find X n £ [w] w with X n C* A for 
all A £ A n - For A £ A n choose a function f^ £ lo u with Xk\AC /a(&) for k > n. By assumption A < b; 
hence there is / £ lo w with / >* f a for all A £ A. Put X := {min(X k \ f(k)); k £ lu}. It's easy to check 
that X C* A for all A £ A, and we're done. □ 

Proposition 1.6 and 1.7 together yield: 

Corollary 1.8. IfU is either not a P-point or a rapid ultrafilter, then 7rp(W) has uncountable cofi- 
nality. □ 

For later use (§§ 2 and 3) we mention the following characterization of Xa (U). 
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Lemma 1.9. Xa{U) = min{|„4|; A C U w A V(P„; n G w) C W 3(A„; new)e^Vn (A„ C* £„)}. 

Proof. Denote the cardinal on the right-hand side by x<y{U)- Xa(H) < X<r(^0 is trivial. To see 
the converse, note that for P-points W, both cardinals coincide with the character. Hence assume U is 
not P-point; then < x CT (W) by Proposition 1.6. Let {fg; /? < 0} be a dominating family which is 
closed under finite modifications (i.e. whenever / G agrees with some fg on all but finitely many 
places, then / = / 7 for some 7 < 0), and let {A a ; a < \ a (U)} be a cr-base of U. Let (A a , n ; n G uj) 
enumerate A a ; without loss A a>n+ \ C* A a , n . Put g n = A a j ( n y, we leave it to the reader to verify that 
{{A' a p n ; n G ui); a < x a (JA),(3 < 0} satisfies the defining clause of x<t(W). □ 



9 



2. Characterizations of trie coefficients of trie Ramsey ideal 



Let I be a non-trivial ideal on the Baire space lo 1 " (or on one of its homeomorphic copies, [lo] u or lo^) 
containing all singletons. T C 2" is a Zxzse of I iff given A G I there is i? £ .T 7 with A C B. We introduce the 
following four cardinal invariants associated with X. 

add(I) =min{|J"|; fClA[Jf^I} 
cov(T) =min{|J"|; f CI A U^ = o; w } 
non(J) =min{|F|; FU" A F £ 1} 
cof(X) = min{|F|; C I A F is a base of 1} 

These cardinals are referred to as additivity, covering, uniformity and cofinality, respectively. They have 
been studied intensively in case T is either the ideal of Lebesgue null sets or the ideal of meager sets [BJ 
1] and in some other cases as well. We note that one always has add(X) < cov(X) < cof(Z) and add(Z) < 
non(Z) < cof(J); furthermore, add(X) is regular, and c/(non(Z)) > add(Z), as well as c/(cof(X)) > add(Z). 

Given an ultrafilter hi on lo, we define the Mathias forcing associated with hi, Mjj [Ma], as follows. 
Conditions are pairs (r, U) with r G [lo] <uj and U G hi such that max(r) < mm(U). We put (s, V) < (r, U) iff 
s 2 r, V C U and s\r C U. The Mathias p.o. is cr-centered and hence ccc. It generically adds a real m G [u] w 
which is almost included in all members of hi. For (r, £7) G M^, we let [r, [7] = {A G rCiCrU [/}. 

The ideal of nowhere Ramsey sets with respect to hi (or Ramsey null sets) r^ consists of all X C [oj]" such 
that given (r, [/) G there is (r, V) < (r, U) with X n [r, V] = 0. We notice that the connection between 
Mathias forcing and the Ramsey ideal is like the one between Cohen (random, resp.) forcing and the meager 
(null, resp.) ideal. 

The main goal of this section is to characterize the four cardinal coefficients introduced above for the 
ideal in terms of the cardinals in section 1. This extends a result of Louveau who had already proved 
that the additivity of r^ coincides with p(U). For our characterizations we shall need 

Lemma 2.1. (Louveau, [Lo, Lemme 3.3]) Let hi be a P-point and <p '■ M <w —* U- Then there is U 6M 
such that {s £ [w]*; U \ s C (f)(s)} is cofinal in [lo] <uj . 

Proof. We include a proof to make the paper self-contained. Assume hi and <j> are as required. Since 
hi is a P-point, there is U G hi with U C* 0(s) for all s G M <w - Construct recursively finite sets Ai C U 
for i G lo by putting A$ := U \ </>(0) and Ai + \ := U \ (~}{(f>(s); max(s) < m&x(Ai)}. Then either we have 
U\\J i A i ehi, and this set is as required; or (J . Ai G hi, and one of the sets Ui(^2i+i \ A 2 i), Ui(^2i \ ^2i-i) 
lies in hi and satisfies the conclusion of the Lemma. □ 

Theorem 1. Let hi be an ultrafilter on lo. Then: 

(a) (Louveau [Lo, Theoreme 3.7]) add(r^) = p(hi); 

(b) cov(r° ) = Trp(W); 

(c) non(r° ) = n X (hi); 

(d) cof(r°)= X<T (W). 
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In case U is a Ramsey ultrafilter, (a) through (d) were proved by Egbert Thiimmel. (Note that x(^0 = 
XaiU) in this case.) 

Proof. Before plunging into the details, we describe natural ways of assigning sets in the ideal to sets 
in the ultrafilter, and vice-versa. Given A G U, let X = X(A) := {B G B %* A} and note that 

X(A) = [u] u \ Use[w]<^[ s '^ \ ( max ( s ) + 1)] £ r u- Conversely, given Y G r^, we can find a sequence 
(B s 6W; s G [u)] <u ) such that B s C w \ (max(s) + 1), B s C B t for t C s and Y C s G [w] <w )) := 

\ U s [ s ' ^s] e r w- Thus sets of the form Y((B S )) form a base of the ideal r^, and it suffices to deal with 
such sets in order to prove the Theorem. We shall do this without further mention. Also, whenever dealing 
with sequences (A s G IA\ s G M <w ) we shall tacitly assume that A s C ui \ (max(s) + 1) and A s C A t for 
t C s. We group dual results together. 

(a) and (d); the inequalities add(r^) < p{U) and cof(r^) > x<r(M)- Let {A a ; a < p(U)} Cl/bea witness 
for p{U). Let X a = X(A a ). To sec that [j a X a r°, fix Y = Y((B S )) G r°. There is a < p(U) with 
y := i?0 \ A a being infinite. This means y G X a \ Y , and we're done. 

For the second inequality, notice that given (A t G U\ t G [w] <w ) and (B t G U\ t G M <w ) with A® 
coinfinite and B t \ A s infinite for some s and all t, we can construct y G Y((A t )) \ Y((B t )) as follows: choose 
k > max(s) such that k g" A$, and let y := s U {k} U -B sU {fc} G [s U {fc},P s u{fc}]; then y ^ [t,A t ] for t G s by 
the choice of fc, and y ^ [t, A t ] for i D s by the properties of A s . (*) 

Now let {Y a ; a < cof(r^)} be a base of the ideal r^. Without loss Y a = Y((B a , s )) with all P a , s G U. 
Fix A G making its sets smaller, if necessary, we may assume that A — {A s ; s G [w] <w } with A s C ^4 t 
for t G s and A$ being coinfinite. Let Y := Y((A S )), and choose a < cof(r^) with Y C Y a . By (*) we get 
that for all A G A, there is s with B atS G* A, and we're done. 

The inequalities add(r^) > p{U) and cof(r^) < x<x(^0- We distinguish two cases. First assume U is not a 
P-point. Then the first inequality is trivial by p{U) = w. Concerning the second, let {{A QiS ; s G [w] <w }; a < 
Xcr(W)} be a a-base of U, recall from Proposition 1.6 that Xo-(^) > let {//3 : [ w ] <w — ► w ; /? < 0} be a 
dominating family which is closed under finite modifications, and put Y ai p := Y({A a , s \ fp(s))). We claim 
that {Y a ^; a < Xa(M),(3 < 0} is a base of r^. For, given Y = Y((B S )) G with B s eW for all s, we can 
find first (by Lemma 1.9) an a with A a , s G* B s for all s and then a j3 with A Q S \ /^(s) C B s for all s. This 
easily entails Y C Y a ^. 

Now suppose W is a P-point. Given (P s G U\ s G [w] <w ) satisfying additionally P s = P t for s and 
t with max(s) = max(t) (and thus B s G B t for s,i with max(t) < max(s)), as well as A G W such that 
{s G [w] <w ; 4\sC B s } is cofinal in [w] <w , we have Y((B S )) C X(A). (**) To see this, fix s G [w] <w , 
and take an arbitrary y G [s, A \ (max(s) + 1)]. Find (3s with A \ t G P t . Letting fc := max(£) + 1, we get 
y\k( = A\kCB t ( = B yn k which entails y G [y fl fc, P y nfe]- 

Given k < p(W) and {Yq,; a < k} C where Y a = Y({B a _ s )) with all B a ^ s G U, we find by Lemma 
2.1 A G W such that {s G [uj] <uj ; A \ s C P QjS } is cofinal in [w] <w for all a. Thus U Q Y a C X(A) G 
by (★*). Dually, if a < x(W)} is a base of U, we claim that the sets X a = X(A a ) form a base of 

our ideal. To see this, take Y — Y({B S )) G r^j where B s G U. By Lemma 2.1 find a < x(W) such that 
{s G [w] <w ; j4 q \ s C B s } is cofinal in [w] <UJ , and conclude by (**). 
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(b) and (c); the inequalities cov(r^) < 7rp(W) and non(r^) > 7rx(W)- This is easy. Given a witness 
{A a G U; a < np(U)} for np(U), let X a = X(A a ). The X a cover the reals, for, given x G [w]", there is a 
with x 2* which entails x G X a . Dually, given {x a G [a;] 1 "; a < non(r^)} ^ and A GU, there is a < 
non(r^) with x a ^ X(A) which means that x a G* A. This shows that the x a form a 7r-base of U. 

The inequalities cov(r^) > irp(U) and non(r^) < 7rx(W). We prove the second inequality first. Let 
{x a G a < 7rx(W)} be a 7r-base of Given n £ u, let x Q ,„ = x a \ n. We note that {x Q ,„; a < 

wx(U), !J6w}^ r^, because, given Y~ = Y~((P S )) G with all B s G we find a with x Q C* P and thus 
n E lo with x Qj „ C B$, that is x Qin ^ T. 

Next, let k < np(U) and {Y a ; a < k} C r^; without loss Yq, = T((B ajS }) with B a , s G £Y. We want to 
show that the Y a 's do not cover the reals. We distinguish two cases. 

First assume U is not a P-point. By assumption, we find x 6 [o>] w with x G* B a jS for all a and all s. 
Define g a : lo — > x for a < k recursively by: 



By Proposition 1.6, we find g : u> x strictly increasing and eventually dominating all g a 's. Put y := rng(g). 
To complete the argument, we shall show that y U Q Y Q . Fix a. Let n be minimal with g(n) > g a (n) for 
all n > n , and put s := {g(i); i < n }. It is easy to see that y G [s,B a , s ]. 

Finally assume U is a P-point. By Lemma 2.1 we find A a G U such that {s G M <w ; ^ n \sC B a _ s } is 
cofinal in [w] <w . By assumption we find y G [ui] u ' with y G* A Q for all a. We show again y ^ U Q ^>- Fix 
a and choose s G [w] <w with y \ s G A Q . Find t D s with A a \t C B a ^- Then, letting k := max(t) + 1, 
we have y\kCA a \k(- B a , t C P Qiyn /c which implies y G [y CI fc, P a ,ynfc]- This completes the proof of the 
Theorem. □ 

Corollary 2.2. LetU be an ultrafilter on lo. Then: 

(a) add(r-O) < cov(r°) < non(r°) < cof(r°). 

(b) p < cov(r^); in particular, MA implies that cov(r^) = c. 



Proof. All this follows from the Theorem and the results in § 1, in particular Corollary 1.3 and Propo- 
sition 1.4. □ 

The fact that the cardinal coefficients of ccc-ideals of the form are linearly ordered distinguishes them 
from the ccc-ideals of meager and null sets (see [BJ 1]). Note, however, that the cardinal coefficients of the 
closely related, but non-ccc, ideal of Ramsey null sets [El] (nowhere Ramsey sets) r° are also linearly ordered. 
Namely, one has add(r°) = cov(r°) = h < non(r°) = c < cof(r°) where h is as usual the distributivity number 
of V(co)/fin (this is due to Plcwik [PI]). 

Results with a flavor similar to our Theorem 1 were established independently by Matet [M, section 
10] . He considers a situation which is both more general (filters on arbitrary regular k instead of ultrafilters 



g a (0) := min{fc; x \ k C B a $} 





sC So (n) + l 



( C ; C /(cof(r&))> Wl . 
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on u) and more restricted (combinatorial properties imposed on the niters) so that our results are, to some 
extent, orthogonal. 

For more results on the coefficients of r^, see, in particular, Theorem 3, Theorem 4(c) and Corollary 

6.5. 



3. Characterizations of trie coefficients of trie Louveau ideal 

A tree T C w T<u ' is called Laver tree iff for all a G T with a D stem(T), the set succt(o-) ■= {n G uj; cr~(n) G 
T} is infinite. Given an ultrafilter U on u>, we define the Laver forcing associated with hi, \ju (see [Bl 1, 
section 5] or [JS, section 1]), as follows. Conditions are Laver trees T C u^ <u such that for all a G T 
with cr D stem(T), we have succ T (cr) G U. We put S < T iff S C T; furthermore S < T iff S < T 
and stem(S) = stem(T). The Laver p.o. is again a c-centered p.o. The Louveau ideal £y consists of all 
X C lu^ such that given TeL« there is 5" < T with I fl [S] = (J [Lo]. Louveau proved that £^ is a 
cx-ideal and that there is a topology Q£f on u>^ u , finer than the usual topology, such that is the ideal 
of the Qjf nowhere dense sets which coincides with the Q^f meager sets [Lo, 1.11 et 1.12]. (This should be 
compared with Ellentuck's classical results [El] on nowhere Ramsey sets.) He also showed that £^ = r^ in 
case U is a Ramsey ultrafilter [Lo, Propositions 1.3 et 3.1]. In the same vein, Blass [Bl 1, pp. 238-239] and 
Judah-Shelah [JS, Theorem 1.20] observed that hu and are forcing equivalent for Ramsey U. 

We are now heading for characterizations of the cardinals add, cov, non and cof for £^ in terms of the 
characteristics of U introduced in section 1. 

Theorem 2. LetlA be an ultrafilter on lo. Then: 

(a) add(£^) = min{p'(W), b}; 

(b) cov(^) = min{7rp(W),b}; 

(c) non(^) = max{7rx CT (W),c>}; 

(d) cof(£°)=max{ Xff (W),f>}. 

Proof. As in the proof of Theorem 1, we shall stress the symmetry of the arguments, and start by fixing 
some notation concerning the correspondence between sets in U and sets in £^. For A G U, let X = X(A) := 
{y e 3°°n (y(n) A)}; given additionally a G w T< ", let T — T a (A) be the Laver tree with stem a and 
succ t {t) = A\(t(\t\- + forcr C t G T. Then we have X(A) = to^ \LU w t<- [T a {A)\ G £%. Conversely, 
given Y G £^ Al we can find a sequence (B a G IA\ a G lo^ <u ) satisfying B a C u \ (cr(\a\ — 1) + 1) and B C B T 
for t C cr, and such that Y C Y((B a )) := lj^ \ \J a [T a ((B T ))}, where T„{{B T )) is the Laver tree T with stem 
o~ and succt(t) — B T for a C r G T. Again, we use this convention without further comment. 

(a) and (d); the inequalities add(^) < p'{U) and cof(^) > x<j{U). Notice first that given (A T G 
U\ t G lo ]<u} ) and (B T G U; r G w T<w ), if y G w Tw satisfies y(i) G B^j \ A y ^ for almost all i, then 
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y&Y((A T ))\Y((B T )). (*) 

Let {A a \ a < p'(U)} be a witness for p'(U). We show that \J a X a g £^ where X a = X(A a ). This is 
easy, for, given Y = Y((B T )) with B T G we find a with _B T <2* A a for all r, and then construct y G uj^ u 
with G Byfj \ A a for all i. This gives X a % Y by (*). 

Dually, let {Y a ; a < cof(^)} be a base of without loss Y a — Y((B a ^ a )) with B a ,„ G U. We claim 
that the B a = {B a y, a G o> T<w } form a witness for Xo{U). Let A = {A a ; a G w T< "} G [U] w be given, and 
find a with Y := Y(( J 4 (7 )) C Y a . Assume there were r G uj^ <uj with -B^.o- A T for all er; then wc could 
construct y G lo^ with r C y and G B a ^ y \i \ A y ^ for all i > |r|; this would contradict Y C Y a by (*). 
Thus for all A G A we find B £ B a with 5 G* A, and we're done. 

The inequalities add(^) > min{p'(W), b} and cof(^) < max{x CT (W), D}. First note that given (A T G 
U; t e w T<w ) and (B T G U; t G w t<w ) with B T C A T for almost all r, we have Y((A T }) C Y((B T )). (**) 
Let (t„; n G o>) enumerate u;T <w . 

Let k < min{p'(t/), b}, and let Y Q G ^ for a < k. Assume Y a = Y((A a , a )) where A a (T G U. By 
k < p'{U) find (B„ 6M; n G uj) such that for all a, r, there is n with _B„ G* ^4 aiT . Without loss, B n+1 C i3„ 
for all n. Define _g Q : w — > w by: 

g a (n) := min{m; B m G* A aiTn }. 

Since /c < b, we can find g G w" eventually dominating all g Q . Thus we have -B s ( n ) G* A ajTn for all a and 
almost all n. Define a function h a for all n with £? s ( n ) ^* ^4 q ,t„ by: 

h a (ri) := min{m; B g(n) \ m C A a>Tn }. 

Let ft eventually dominate all ft Q . Then B g ^\h(n) C A Q ^ Tn for all a and almost all n. Put S Tn = B g ^\h{n). 
By (**) wc have Y Q C Y«B T )) for all a, and {J a Y a G $ follows. 

Dually, let {{B a y, r G w T<w }; a < x CT (W)} be a er-base of U, and let {f a : u T<w -> u; a < 0} be 
a dominating family. For a < Xa{U) and let Y a> p := Y((B a . T \ fp{r))). Given Y = Y((A T )) G ly 

with A T G U, first find (by Lemma 1.9) a with Bq, iT G* A t for all r, and then (3 with -B QjT \ fp(r) C A T for 
almost all r. By (**) we have Y C Y aj( g, and thus the Y Qi( g form a base of the ideal 

(b) and (c); the inequalities cov(^) < b and non(^) > 0. Given / G w w and r G w T<w let Bf iT := 
uj \ max{T(|r| — 1) + 1, /(|r|)} and Yf :— Y((B/ ;T )). We easily see that, given an unbounded family {f a G 
u) w ; a < b}, we have \J a Yf a = lo w . Dually, if {f a G w T "; a < non(^)} £ then for each / G cj" there is 
a with / Q ^ Yj which means that / <* f a ; hence the f a form a dominating family. (Notice that this is just 
a reformulation of the well known fact that any Laver-like forcing adds a dominating real.) 

The inequalities cov(^) < 7rp(W) and non(i^) > 7rx<r(W). Notice first that, given a sequence (B n G 
U; n G uj) with B n+1 C B n for all n, if we put B a := B\ a \ \ {a{\u\ - 1) + 1) and Y := Y((B a )), then 
?y G w Tw \ Y entails rng(y) G* B n for all n. (f) 

Thus, given a witness {A a ; a < irp(U)} for np(U), we must have \J a X(A a ) = uj^ (for, if y were not 
in the union, rng(y) would be a pseudointersection). Similarly, if {y a G a < non(^)} ^ then for 

each (B n ) as in (f), there is a with y a Y((i? CT )), and thus y a C* S„ for all n. This shows the y a form a 
7rtr-base of U. 
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The inequalities cov(^) > min{7rp(W), b} and non(^) < max{7rXo-(^/), 0}. This is quite similar to the 
other two inequalities involving min and max (see above). Given (A T eW; r G oj^ <lj ) and (_B T G r G 

u T<w ) with i? T C A T for almost all r, we have that any real y G with y(i) G .By^ for all i does not lie 
in Y((A T )). (t) 

Let k < min{7rp(W), b}, and let F Q = Y((A a ^)) G ^ with A a . a e W for a < k. First find 5 G with 
S C* A a , a for all a and a, then define g Q : lj^ <lu — > o> by: 

5 q (t) := min{m; B\m G Aq,^}. 

Let g : w T< " — > u eventually dominate all g Q , and put B T := B \ g(r). By (t) we can construct a real not in 
(J Q Yq, and the family we started with is not a covering family. 

Dually, let {B a ; a < irXa(U)} be 7r<7-base of U, and let {f a : uj^ <u — ► ui; a < 0} be a dominating family. 
For a < nx<r(U) and /? < 5 choose a real y = y a ^ G w Tw with G B a \ fp{y\i). Given Y = Y((A T )) G 
first find a with _B Q G* A T for all t, and then (3 with i3 Q \ //3(t) C A r for almost all r. By (f) we know that 
Va,f3 ^ Y, and thus {y a ,p; a < nx<j(U), (3 < 5} & £-u- This concludes the proof of the Theorem. □ 

Corollary 3.1. Let U be an ultrafilter on ui. Then: 

(a) add(£° ) < cov(^) < non(^) < cof(£° ). 

(b) p < cov(£^); in particular, MA implies that cov(^) = c. 

(c) cov(^) < par and non(^) > horn. 
^c/CcovO^wi. 

Proof. All this is immediate from the Theorem and the results concerning b, d, p, s, t CT , par and horn 
mentioned in § 1, in particular Corollary 1.3 and Proposition 1.7. □ 

Note that, since iy is a c-ideal, both non(£^) and cof(^) necessarily have uncountable cofinality. Again, 
the cardinal coefficients are linearly ordered, like those for the related non-ccc Laver ideal £° (see [GRSS]) 
— or those for the ccc-ideal of meager sets in the dominating topology (see [LR]); the latter topology in fact 
sits strictly in between the standard topology on uj^ and Louveau's topology which is relevant here. 

Distinguishing the two cases whether or not IA is a P-point, we get somewhat nicer characterizations, 
by 1.6 and other remarks in § 1. 

Corollary 3.2. Assume U is a P-point. Then: 

(a) add(4>) = min{p(W),b}; 

(b) cw(#)=min{7rp(W),b}; 

(c) non(^) = max{7rx(W),c>}; 

(d) cof(#) = max{x(W),3}. 

Assume U is not a P-point. Then: 

(a) add(4> ) - p'(U); 

(b) cov(#) = Trp(W); 

(c) non(^) = n X a(U); 

(d) cof(#) = X a(U). □ 
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For rapid P-points, the formulae get still simpler, and, in fact, the invariants for the Ramsey ideal and the 

Louveau ideal coincide. In view of Louveau's = for Ramsey ultrafilters U, Theorem 2 provides an 
alternative way for calculating the coefhents of r^. 

We close this section with a diagram showing the relations between the cardinal invariants considered 
in this work. 

p(U) p'(U) np(U) s o horn non(^) cof(^) c 

add(#) cov(#) par b r ir X (U) X {U) 

LO U>l p 

Cardinals get larger when one moves up and to the right. Dotted lines around three cardinals say that one 
of them is the minimum or the maximum of the others for any ultrafilter U (which one of these alternatives 
holds being clear from the context). For ease of reading, we omitted the inequality 7rp(W) < irx{U)- 



4. Distinguishing the coefficients 

Let U be a Ramsey ultrafilter. Since, by previous results, 

cov(r°) = 7rp(W) < b < < ir X (U) = non(r°), 

we can easily get the consistency of there is a Ramsey ultrafilter U with cov(r^) < non(r^). For example, 
this can be achieved by adjoining ct>2 Cohen reals to a model of CH. Furthermore, as mentioned in § 1, 
Louveau proved that MA entails the existence of a Ramsey ultrafilter U with 

add(r^) = p(U) = wi < c = np(U) = cov(r° ). 

We complete this cycle of results by showing the remaining consistency: 

Theorem 3. It is consistent with ZFC that there is a Ramsey ultrafilter U with non(r^) = irx(U) < 
X (U) - cof(r-O). 

This answers half of the question in [Br, subsection 4.1]. As suggested by the referee, we note that 
this consistency has been well-known if one doesn't insist on W's Ramseyness (to see this either use the 
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Goldstern-Shelah model [GS] showing the consistency of r < u := min^ x(^0 and appeal to Proposition 7.1 
below, or use the Bell-Kunen model [BK] (cf. Remark 4.2 below)). 

Proof. We start with a model V of CH and perform a finite support iteration (P a ,Q„; a < u>\) of ccc 
p.o.'s. We build up the Ramsey ultrafilter U of V LUl along the iteration as a tower of ultrafiltcrs; in stage 
2 • a + 1, we shall have the Ramsey ultrafilter U2- a +i in the model V~2. a +i- The details are as follows. 

Stage a, a odd. In V a , we let Q a — (Mathias forcing with the Ramsey ultrafilter U a , see § 2 for 
details). Denote by m a e (~l V a+ \ the generic Mathias real (which satisfies m a C* [/ for all U 6 W a ). 

Stage a, a even. In V a , we let Q a = C W2 , the p.o. for adding uj 2 Cohen reals. In V a+ \, we use the 
102 Cohen reals to produce the Ramsey ultrafilter U a +\ which extends either the filter T a generated by 
U 7 <« ^2-7+1 (in case a is a limit) or the filter T a generated by U a -\ and lo \ m a -\ (in case a is successor) 
or the cofinite filter JT (in case a = 0). This is a standard construction (see, e.g., [Ca 2, Theorem 2], [BJ, § 
3] or [St, Theorem 5.2]) which we repeat to make later arguments more transparent. 

Let V a .j3, (3 < u>2, denote the model obtained by adding [3 of the Cohen reals (so V a fi = V a and 
Va,Lj 2 = Va+i)- In V a+ i enumerate the partitions of u into infinite subsets as ((X a ^ in ; n 6 ui); (3 < uj 2 ) 
such that {X a ,j3_ n ; n G uj) € V a jj. Let W Qj o be a careful extension of T a to an ultrafilter of V a fi (careful 
will be defined later). Fix (3 < w 2 , and assume U an , a tower of ultrafilters in the respective models V an , 
has been constructed. In case cf((3) > u, we let U a jj — U 7 </3^a,7i and in case c/(/3) = u), U a jj is a careful 
extension of U 7 </3^a,7 to the model V a jj. In case [3 = 7 + 1 do the following. 

If U/c<n X a ,-y,k € £Y Qi7 for some n, we think of Cohen forcing C as adjoining a subset of uj, called c an , 
in the usual way. Call such c a . 7 of the first kind. Otherwise think of Cohen forcing C as adjoining a subset 
c an of u> with \c a .~ ( n X a ~ (tn \ = 1 for all n. Call such c an of the second kind. Then, by genericity, c Qi7 n U 
is infinite for all U € W Q , 7 . In both cases, let U a ^ be a careful extension of the filter generated by U an and 

to an ultrafilter in V a ,p. 

This completes the construction of the Ramsey ultrafilter U — [J a<UJl U 2 - a +i in the resulting model V UJl . 
The LU\ Mathias reals m a witness 7r%(W) = u)\. Thus we are left with showing x(W) = u>2- One inequality is 
clear because c = u>2- To see the other one, we have to make precise what we mean by careful. 

Let X be the family of subsets / of u for which we can find pairwise disjoint finite sets F a C uj 1 x 
a < ui, such that 

Va < loi I C* I^J c/3 ;7 , 

(/3,7)eF a 

where the C/j i7 denote the Cohen reals as explained above. Clearly, X is an ideal (in V^J. Let = X(l V a ,p 
for even a < uo\ and /3 < oj 2 . Note that the above definition of X also makes sense, with the obvious 
adjustments, in each model V a .p. Call the resulting ideal I Va ^ . Then one has X V ° L ' !3 — X a .p, and thus 

(The inclusion " C " is obvious. To sec " D ", note first that if / £ V ai p and / C* (J^ ,5) e F c 7,<5> then 
^ C* U( 7 5)ef< c 7,<5 w here F' = F n ((a x cj 2 ) U ({a} x /?)), by Cohenness of the c 7 ^. Now assume (still in 
y<x,p) that P IK[(q./3).wi) S X as witnessed by F^, ( < uj\ \ Find < p (in V^/3) such that decides F^, 
sa y PC I - [(a,/3),wi)-Pc ~ ^C- *hc previous remark we may assume F( C (a x a> 2 ) U ({a} x [3). Since all 
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the factors of the iteration satisfy Knaster's condition, so does the quotient P[( Qi/ g), Wl ). Thus we may assume 
without loss that the pq are pairwise compatible. Hence the are pairwise disjoint. Therefore I E J^-f as 
required.) 

We shall guarantee while extending the ultrafilter that 

(*) U a ,(i H I a ,p = for all even a < u)\ and all (3 < uj 2 - 

Such extensions will be called careful. We have various cases to consider to see that this can be done. 

(1) Successor step. Assume that U a ,/3 t^^a.fj — (where a < ui\ is even and (3 < u^)- Since V a ,p+\ is 
an extension by one Cohen real, we certainly have (U a ,p) H X ai| g + i = where (U a ,f3) denotes the filter 
generated by U a jj in V a ,p+\. Next notice that c a jj n U £ Z a ,p+i for all U G U a ,p- (f) To see this, fix 
such U . Assume c a j] is of the second kind. Put U n = U\ {J k<n All U n lie in U a ^ and thus not 
in X a jj + i. Now note that whenever F C (a x w 2 ) U ({a} x /3) is finite with c ail g n U C* (J^ 5 j GF c 7j 5, 
then by Cohenness C/„ C* (J^ c 7i j for some n. If c Qi( g is of the first kind, the argument is even 
easier. This shows (f). Now we can easily extend the filter generated by U a ,p and c a jj to an ultrafilter 
U a ,p+i such that U a ^ + i n 

(2) Limit step. Let a be even, and (3 a limit ordinal. If (3 > 0, assume that W a>7 nl a;7 = for 7 < /?. In 
case cf((3) > uu we get L/ Qi( g n 2^/3 = because any {/ e U a ,0 lies already in V^ i7 for some 7 < and 
thus cannot be almost contained in the union of finitely many Cohen reals added at a later stage. If 
(3 = and a non-limit, it remains to see that u> \ m a -\ n U $ T a ,o for all U £U a -i which is similar to, 
but easier than, the argument for the c lt g in (1). Whether or not a is limit and whether cf([3) =wor 
(3 = 0, we can extend the given filter easily to U a ,f3 such that U a ^ H 1a.,fi = 0- 

(1) and (2) clearly entail (*). If we had x(^0 — w ii wc could find U G U which is almost included in u>2 of 
the Cohen reals which we added to U in the course of the construction, and this would contradict (*). Thus 
x(^0 — w 2, and the proof is complete. □ 

Remark 4.1. wi and ^2 in the above proof can be replaced by arbitrary regular k < A. The argument 
is the same: x(^0 < A by c = A, > A by (*), irx(M) < K by the /c Mathias reals and ttx(U) > k by 

the fact that the iteration has length k which implies itx^M) — & — cov(meager) > k (where the first two 
inequalitites are in ZFC). Here, cov(mcager) denotes the smallest size of a family of meager sets covering 
the reals. It is well-known (and easy to see) that J> > cov(mcager). 

Remark 4.2. The method of the proof of Theorem 3 can also be used to show there is a Ramsey 
ultrafilter U with x(W) = c in the Bell-Kunen model (see [BK]; this model is gotten by a finite support 
iteration of ccc p.o.'s of length lo Ui over a model of CH, forcing MA for small p.o.'s at limit steps of the form 
Wa+i; it satisfies c = uj LUi and 7rx(V) = w\ for all ultrafilters V). Hence it is consistent there is a Ramsey 
ultrafilter U with 7rx(W) = w\ < w Wl = x(U). 
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5. A plethora of ^-characters 



This section is devoted to understanding the spectrum of possible values for the 7r-character and clearing 
up the relationship between 7r~character and 7rcr-character. For this, we need to discuss two ultrafiltcr 
constructions. First, let V and V„ be ultrafilters on w, and define an ultrafilter U on ui x ui by 

X eU ^=>{n- {to; (n, to) G X} G V„} G V. 

(Note that we used this construction already once in the proof of Proposition 1.5.) We call U the Vsum of 
the V„, U — J2v Vn- in case au V„ are the same ultrafilter W, we write M = VxW and call it the product 
of V and W. Then we have: 

Proposition 5.1. (a) min{7rx(V),£ v 7rx(V„)} < tt X (U) < £ v 7rx(V„). 

(b) IfU = V x W, we have ir X (U) = n X (W). 

(c) n X a(U)>7T X a(V). 

(d) IfU = Vx W, we have nxAU) = max{7rx CT (V), ttx ct (W), *>}. 

Here, given cardinals A Q , a G R, and an ultrafilter V on _R, X a denotes the D -limit of the A a , that 
is the least cardinal n such that {a; X a < k} G V. 

Proof. For the purposes of this proof, let X n = {n} x ui denote the vertical strips. 

(a) The second inequality is easy, for we can take the union of 7r-bases of the appropriate V„'s (considered 
as ultrafilters on the X n 's) as a 7r-base for U. For the first inequality, let k < min and A — {A a ; a < k} C 
[u> x lo^ . We want to show A is not a 7r-base of U. Without loss, all A a are either contained in one X n or 
intersect each X n at most once. For the second kind of A a , let B a = {n; A a n X n ^ 0}. There is C G V 
such that the A a of the first kind are not a 7r-base of V n for n G C; let D„ G V„ witness this. Since the B a 
don't form a 7r-base of V, choose E C C witnessing this. We now see easily that A a 2* Une^i 71 } x ^™ e 

as required. 

(b) By (a) it suffices to prove that nx{U) > Let k < 7rx(W), and .4 = {A^; a < k} C [w x 

We want to show A is not a 7r-base of For this simply let B a — {m; (n, m) G 4 a for some n}, find C G W 
which does not almost contain any of the B a which are infinite, and note that A a <2* {(n,m); m > n and 
to G C} G U (for any a), as required. (Note that the same argument shows that 7rx(W) > 7rx(/(W)) for all 
ultrafilters W and all finite-to-one functions /.) 

(c) This is easy, for given a7rcr-base AoiU, the family {Ba; A G ^4}n[o>] w where Ba — {n; APiX n ^ 0} 
is a 7rcr-base of V. 

(d) By (c) we know ■KXaiM) > ttXct(V); TrXa(M) > 7TXcr(VV) is proved as in (b); finally, 7rx<r(W) > 
follows from Proposition 1.6 because U is not a P-point. So we are left with showing that TrXa(U) < max. 

For this choose 7rcr-bases {A a ; a < max} of W and {.Bg; /? < max} of V, as well as a dominating 
family {/ 7 ; 7 < max}. Put C a jj n — {(n,m); n £ Bp and m = min(A Q \ / 7 (n)}. To see that the C a: p n 
form a 7rcr-base of U, take Dk G put -Efc = {n; {m; (n, to) G Dk} G W} G V, and find /3 with Bp C* Ek 
for all fc. Also let Fk, n = {m; (n, m) G Dk} G W for n G and find a with A Q G* Fk, n for all fc, n. Define 
gk G w w such that A a C „ \ 5fc(n) for all n, and find 7 such that / 7 >* gk for all fc. It is now easy to see 
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that C at p n C* D k for all k. □ 

Another ultrafilter construction goes as follows: let A be a regular uncountable cardinal, let T = 
(T a ; a < X) be a tower, let V a , a < A, be ultrafilters on u> with T a E V a , and let T> be a uniform ultrafilter 
on A. Define U as the V -limit of the V Q , i.e. 

(/eW^{«; (/eV a }el). 

Then: 

Proposition 5.2. A < 7rx(W) < A • 7rx(V Q ). 

Proof. Note that TCW. Since T has no pseudointersection, nx(U) > A is immediate. To see the other 
inequality, let A a be 7r-bases of the V a for appropriate a's. Then (J a .A Q is a 7r-base of W. This shows 
^(W)<A'E P ^(V«). □ 
As an immediate consequence we see 

Corollary 5.3. Let k < A be regular uncountable cardinals such that there is an ultrafilter V with 
n X(V) — K and a tower of height A. Then there is an ultrafilter U with i^xiU) = A. □ 

Theorem 4. (a) Let R be a set of regular uncountable cardinals in V \= GCH. Then there is a forcing 
notion P such that 

yP |_ uj or a n \£ r there is an ultrafilter U such that 7Tx(W) = A". 

(b) It is consistent there is an ultrafilter U with 7rx(W) < 7rx<j(W). More explicitly, given k < A regular 
uncountable, we can force i^xiU) — k and 7rx<j(W) = A for some ultrafilter U . 

(c) It is consistent there is an ultrafilter U with i^xiU) = non ( r u) — w w I n particular nx(U) = non(r^) 
consistently has countable cofinality. 

Proof, (a) We plan to adjoin an ultrafilter U with nx{U) = u>i and towers T\ of height A for each A E R. 
Then the result will follow by 5.3. Note that the consistency of the existence of towers of different heights 
was proved by Dordal [Do 1, section 2] with essentially the same argument. 

Let /j, > sup(i?)+ be a regular cardinal. We shall have P = P° x P 1 where P° is the Easton product which 
adds \i subsets to A for each A e R and P 1 is a ccc forcing notion. Since P 1 is still ccc in V p ° , cofinalities 
and cardinals are preserved. 

P 1 is an iteration P 2 *P 3 where P 2 is the finite support product of the forcings Q A , A € R, which add 
families {C A ; r\ G 2 <A } of infinite subsets of ui such that 

• r] C 6 implies C A C* C A and 

• c t;-(o) n C v-(D is finite > 

with finite conditions (see the proof of Theorem 5 for a similar, but more complicated, forcing). In V p2 , P 3 is 
a finite support iteration of length w\ of Mathias forcings with an ultrafilter (see §§ 2 and 4) which adds an 
ultrafilter U all of whose cardinal coefficients are equal to uj\. (Alternatively, we could define P 3 in V p xP .) 

Since P° is still wi-distributive over V pl , it doesn't add reals, and U still is an ultrafilter with 7rx(W) = u>i 
in V p (★). Also, in V p we have c < fj,, but 2 A = fi for all A e R. Given / G 2 A with f\a G V for all a < A, 
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Tf = {C* a ; a<\} 

forms a C*-decreasing chain. Because of the Easton product, we have \i such 7}'s for each A. Since c < fi, 
not all of them can have a pseudointersection. Hence, for each A G R, there is a tower T\ of height A (**). 
(In fact, a density argument shows none of them has a pseudointersection, see the proof of Theorem 5.) By 
Corollary 5.3 as well as (*) and (**), we have, for each A G R, an ultrafilter V with 7rx(V) = A. 

(b) By [BIS] we know it is consistent there is a P-point V with k = 7rx(V) = -KX a (V) < <5 = A. Put 
U = V x V. Then tt X {U) = ttx(V) = k by 5.1 (b) and ir X *(U) = 5 = A by 5.1 (d). (Instead of [BIS], the 
ultrafilters gotten in the construction in Theorem 5 could be used for this consistency.) 

(c) By (a) we can force ultrafilters V a for all regular a with u>\ < a < Then U = J2v^ ^™ 
satisfies nx(U) — ^lu, by 5.1 (a). □ 

We conclude this section with the discussion of several refinements of Theorem 4. The construction in 
part (b) of the above proof also shows that the result in Lemma 1.6 is sharp and cannot be improved. 

Corollary 5.4. R is consistent there is an ultrafilter U which is not a P-point such that nx(U) < 0- 

□ 

The result in Theorem 4 (a) will be superseded by Theorem 5 in the next section. We still gave its proof 
because it is much simpler and also because of the following two consequences of the construction which we 
cannot get from Theorem 5. 

Corollary 5.5. In the statement of Theorem 4 (a), we can delete the word "regular". 

Proof. Assume without loss that whenever A G R is singular, then R n A is cofinal in A. We show the 
construction in the proof of Theorem 4 (a) produces an ultrafilter U with 7rx(W) = A. 

For fi G i?nA we added towers 7^ = (T^; a < such that U^eKnA is a filter base (this is immediate 
from the definition of the forcing P 2 ). Put S — {F; F is a finite subset of {(a, y); a < /U and [i G R (~l A}}. 
Clearly \S\ = A. For F G S let Vf be an ultrafilter on f]^ a ^ eF T a fx with 7tx(Vf) = wi- Let V be a uniform 
ultrafilter on S such that for any F G S, {G G S: GDFjeV. Put U = \im. v V F = {X C lu: {F G S; X G 
Vf} G T>}. We have to show 7ry(W) = A. This is no more but an elaboration of the argument in Proposition 
5.2. 

7i"X(^0 < A is immediate since the union of the 7r-bases of the Vf is a 7r-base of U. To see irx(U) > A, 
it suffices to show that 7^ C U for each fj, G R n A. Fix a < fi. As {G G S; G 3 (a, ^i)} G V and T a ^ G Vg 
for any G G S with (a, G G, it follows that T a ^ G U, as required. □ 

COROLLARY 5.6. In Theorem 4 (a), we can additionally demand that the dominating number d is an 
arbitrary regular uncountable cardinal. In particular, there may be many different n -characters below D. 

Proof. Simply replace the forcing P 3 in the proof of Theorem 4 (a) by the forcing from [BIS] which adds 
an ultrafilter U with x(^0 = w i while forcing D = k where k is an arbitrary regular cardinal. □ 
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6. The spectral problem 



By Louveau's Theorem mentioned in § 1, we know it is consistent that there are simultaneously ultrafilters 
with many different values for p. The same is true for 7rx, as proved in the preceding section. We now 
complete this cycle of results by showing how to get the consistency of the simultaneous existence of many 
ultrafilter characters and, dually, of many values for 7rp. 

Theorem 5. Let R be a set of regular uncountable cardinals in V \= GCH. Then there is a forcing notion 
P such that 

y¥ |_ uj or a n \ £ R there is an ultrafilter U such that x(W) = nx(U) = A". 
In fact, the ultrafilters we construct in the proof are all P-points. 

Proof. We plan to adjoin, for each A £ i?, a matrix (E° ; a < wi,7 < A) of subsets of w such that the 
following conditions are met: 

(i) (E" • 7 < A) forms a tower; 

(ii) a < (3 < wi entails E^ C* E^- 

(iii) for each ICwwe find a pair (a, 7} such that either _E" 7 C'lor E" C* cj \ X. 

Clearly, this is enough: all three conditions imply the matrix generates an ultrafilter, we get < A by 

the size of the matrix, and (i) entails 7rx(W) > A. 

We now describe the forcing we use. We shall have P = P° x P 1 where P 1 is ccc and P° is the Easton 
product of the forcing notions adding one subset of A with conditions of size < A for A 6 R. Since P° is 
wi-closed, it preserves the ccc of P 1 , and thus P preserves cofinalities and cardinals. However, we shall look 
at P as first forcing with P 1 and then with P°. In V pl , the closure property of P° is lost, but it is still 
wi-distributive. 

To define P 1 , put 

_ J sup(i?) if this has uncountable cofinality 
^ \ sup(i?) + otherwise 

Let ( — 11 ■ u)\, and let {A\; A £ R} be a partition of ( such that \A\ n [/x • /3, /i(/3 + 1))| = \x for each (3 < u)\. 
P 1 shall be a finite support iteration (P Q ,Q Q ; a < () of ccc p.o.'s such that 

for all a < (. Since we have GCH in the ground model, this implies V F± \= c < [i so that we can enumerate 
the names of subsets of u) arising in the extension in order type (. More explicitly, we shall have a sequence 
(X a ; a < () such that 

• \\- a u X a C w" and 

• whenever X is a P Q -name for a subset of lu and A E R, then there is (3 > a, (3 £ A\, such that 
Clearly this can be done. 
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Along the iteration, we want to add, for A G R and a G A\, a system (C™; 77 G 2 <A n V) of infinite 
subsets of uj lying in V ¥a+1 such that 

(1) 77 C 6 implies C£ C* 

(2) C°- (0) n C£ (1> is finite; 

(3) if a < (3 both belong to A\, then C£ C* C°; 

(4) in V v «+\ the set {77 G 2 <A n V; C* A Q or C£ n X a is finite} is dense (and open) in 2 <A n V. 

In (4), A Q denotes, of course, the interpretation of X a in V Pa+1 . 

We are ready to describe the factors Q Q of the iteration. Fix a and work in V ¥a . We distinguish two 
cases: 

Case 1. a = mm(A\) or cf(A\ Ha) > lu. 

Q a consists of pairs {s, F) where F C A\ Pi a is finite (the second part of the condition is missing in case 
a = mm(A\)) and s is a finite partial function with dom(s) C 2 <A n V and such that s(rj) C w is finite for 
all 77 G dom(s). We stipulate (s, F) < (t, G) iff G C F, dom(t) C dom(s) and £(77) C 5(77) for all 77 G dom(t) 
as well as 

• 1 if 77 C belong to rfom(i), then s(0) \ i(0) C s(»?) \ 

•2 if 77^(0), 77^(1) G dom(i), then s(^(0)) \ t(^(0)) and s(jf (1)) \ i(7f (1)) arc disjoint; 
•3 if a G G and 77 G dom(t), then s(tj) \ C C^. 

This forcing is easily seen to be ccc, and it adds a system (D^; 77 G 2 <A n V) of subsets of w which satisfies 
(1) through (3) above by »i through » 3 . 

Case 2. (3 = max(a n Ax). 
Let Q Q be the trivial ordering, and define D° := C@ for all 77 G 2 <A n V. 

This completes the construction of the Q a , and, hence, of the forcing P 1 . We still have to explain how 
to get the from the in the model V Pa+1 . For this, note that the set 

{rj G 2 <A n V; £>£ C* X a or n X a is finite or 

for all 9 D 77, both n X a and DJfl^IJ are infinite} 

is dense and open in 2 <A n V. Let 

f £)" (~1 A Q if 77 enjoys the third property 
n = I £>« otherwise 

Then (2) and (3) are trivially true, and it is easy to check that (I) and (4) are satisfied as well. Thus we are 
done with the construction of the required system. 

Next, let fx G 2 A , A G R, be the generic Easton functions. Also let B\ C A\ be a cofinal subset of order 
type u\. For a < u\, set E" = Cf^ff 1 ' where B\(a) denotes the a-th element of £?a- We claim the 
satisfy (i) through (iii) above. 

Now, (ii) is immediate from (3). To sec (i), first note that the E"^ for fixed a form a decreasing chain, 
by (1). Next use a genericity argument to see that this chain has no pseudointersection, as follows. Work in 
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V pl . By distributivity (see above) , P° adds no new reals over V pl . Hence it suffices to check that given any 
X C w in V r \ the set {q G 2 <A ; X C%} is dense in 2 <A n V. But this is trivial by (2). Finally, (iii) is 
taken care of by an exactly analogous density argument involving (4). Hence we're done. □ 

In the remainder of this section, we discuss several improvements of, and variations on, the above result 
which are corollaries to the construction. 

Corollary 6.1. If we care only about characters, we can relax the assumption about R in Theorem 5 
to: "R is a set of cardinals of uncountable cofinality. " 

Proof. We confine ourselves to describing the changes we need to make in the proof of Theorem 5. We 
additionally adjoin, for A 6 R singular, a matrix {E" r ; a < uji,T G [A] w n V) of subsets of uj such that, in 
addition to (ii) and (iii) (with 7 replaced by T), the following conditions arc met: 

(i a ) rcA implies E% A C* £« r ; 

(i 6 ) r % A implies E% A %* E P X T for all a, 0. 

Then (i a ), (ii) and (iii) imply the matrix generates an ultrafilter U with x(^0 < ^> while (i&) gives us that 
X (U) > A. 

With P° we also adjoin a function f\ from A to 2 with countable conditions for each singular A G R. In 
the partition of ( include the A\ for singular A. P 1 is as before except that we still have to define Q a for 
a G A\ where A is singular. 

For such A and a e A\, we add a system (C%; r] £ V, ry:A^2isa partial function with countable 
domain) of subsets of uj such that, in addition to (3) and (4), we have 

(1„) 77 C 9 implies C e « C* C°; 
(l b ) 77 % 9 implies C% %* for all a, 0; 
(2) if 7] and 9 are incompatible, then fl Cg is finite. 

The corresponding D" are produced as before and satisfy (l a ), (lb), (2) and (3). Note that (If,) for the 
is easily preserved in Case 1 by a genericity argument. is defined from as previously and satisfies 
(l a ), (2), (3) and (4). To see that is also satisfies (If,) suppose that Cg C* for some a > and 77 % 6. 
Then has an extension 9 such that r\ and 9 are incompatible and thus \C@ fl C§\ < u> by (2). By (l a ), 
qu (_* (ja wn j cn m eans that \C? n Cg\ < w, contradicting (3). (This is the only place where (2) is needed.) 

Finally put E^ r = Cj*^ and use (l a ), (lb), (3) and (4) to check that (i a ), (ib), (ii) and (iii) arc 
satisfied. □ 

Corollary 6.2. In Theorem 5, we can additionally demand that all the ultrafilters produced are Ramsey 
ultrafilter s. 

Proof. We replace the Q Q in the iteration by Q a * C where C denotes Cohen forcing (so P a +i = 
P« * Qa * C). Apart from that, it suffices to change the way the C^ are defined from the D". Instead of 
listing names for subsets of ui, we list names for partitions of uj, as (X a , n ; n G uj). Assume we are at step a. 
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Look at 

{r] e 2 <A n V; D% C* (J X a . n for some or 

n<JV 

Dg meets infinitely many X a ^ n for all 9 D n} 

This is again dense and open in 2 <A n V. Now let Y be a Cohen real over V Pa * (ic " , and think of Y as a 
subset of u which meets each X ai „ once. Then let 

J n y if 77 enjoys the second property above 
C v=\D« otherwise 

We now see that the satisfy 

(4') in V Va +\ the set {n e 2 <A n V; C£ C* \J n <N X ^n for some N or |C° n X a> „| < 1 for all n} is dense 

(and open) in 2 <A n V. 
And thus we get by genericity 

(iii') for each partition (X n ; n e lo) of u, we find a pair (0,7) such that either E"^ C* {J n<N X n for some 
N or \E% n fl I n | < 1 for all n, 

which guarantees Ramseyness. □ 

*** 

By Theorem 5, we can get a plethora of ultrafiltcr characters. This suggests it might be interesting to know 
whether an arbitrary set of regular cardinals can be realized as the set of possible ultrafilter characters in 
some model of ZFC. To this end we define 

• Spec(x) = {A; x(U) = X for some ultrafilter U on u)}, the character spectrum; 

• Spec(7rx) = {A; nx(U) = A for some ultrafilter U on u}, the ir-character spectrum; 

• Spec*(x) = {A; x(W) = 7rx(W) = A for some ultrafilter U on lo}. 

Unfortunately, we have no limitative results on Spec(x) and on Spec(7rx) (see section 8 for some questions 
on this; in particular, question (5)), but we can prove the following which answers the spectral question for 
Spec*(x) in many cases. 

Theorem 6. Let R be a non-empty set of uncountable regular cardinals in V \= GCH. Then there is a 
forcing notion P such that in V T ' , for all regular A which are neither successors of singular limits of R nor 
inaccessible limits of R, we have 

A G R A e Spec*(x). 

Proof. We use a modification of the partial order in Theorem 5, and confine ourselves to describing the 
differences of the two proofs. Let v = min(i?). Put ( = \i ■ v. P° is defined exactly as before, and P 1 is a 
finite support iteration of length ( which 

(a) takes care of all the p.o.'s described in the proof of Theorem 5; and 

(b) forces MA for all p.o.'s of size < \i at each limit step of the form fi ■ (3 where (3 < v is a successor ordinal. 
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It's clear that this can be done. By Theorem 5, we know that R C Spec*(x). We proceed to show the other 
direction. 

Let A €" R be a regular cardinal which is neither a successor of a singular limit of R nor an inaccessible 
limit of R. Assume there is, in V F , an ultrafilter U with x(^0 = ^- Since c = /i, and /i doesn't qualify as A 
(because either fi is a limit of R (and thus either inaccessible or not regular) or fi is a successor of a singular 
limit of R or /i = sup(i?) = max(i?) € -R), we know A < fi. Since the cofinality of the iteration is v G R, we 
also see A > v. We shall show that 7rx(W) < A. Let T C U be a base of W of size A. Work in V r . The 
forcing P° decomposes as a product P <A x P >A because X ^ R. The hrst part has size < A. This follows 
from the Easton support in case A is a successor of an inaccessible, and is trivial in the other cases. The 
second part is A + -distributive, and thus adds no new sets of size A. Hence T G y p<x * pl _ 

For each p G P <A , let (in V pl ) T p = {F C u; p \\- P >xF G P}. Clearly T C {j p T p . Next, for each 

f3 < v, let (in V p »-' 3 ) T v $ = {F C oj; F G V p ^' 3 and ||-pi/p M . 3 -F G By ccc-ness of the iteration, we 

have T p = (J^ Fp,p- Since we forced MA along the way, each T p $ has a pseudointersection which we call 
G Pjj 3. By construction, the G p ^ form a 7r-base of U which has size < A, as required. □ 

Note the similarity between this result and Dordal's result [Do 1, Corollary 2.6] on the spectrum of tower 
heights. The latter is easier to prove because a tower is an easier combinatorial object than an ultrafilter. 
— Of course, the restrictions on A in the above theorem come from the size of the set of Easton conditions, 
and the present proof does not work in the other cases. In the other direction, we can show that certain 
cardinals may arise as characters even if they don't belong to R: 

Proposition 6.3. In the model constructed in Theorem 6: if R contains cofinally many to n , then 
t^+i e Spec(x). 

Proof. Let S = R fl w w , let v = min(ii) as before, and put S' = {n; co n G S}. Assume we have, for 
n G S", an ultrafilter V n on uj which is generated by a matrix {E" n ; a < v, 7 < u n ) satisfying (i) through 
(iii) in the proof of Theorem 5. Put U := ^ v V n where V is any ultrafilter with x(V) = v < uo^ and S' G V. 
We shall show that x(^0 = 

To see x(^0 ^ ^u+i, it suffices to show that x(^0 ^ u n f° r a h n, by Proposition 1.4. This is easy: fix 
n and T C U with \T\ = lu u ; for m > n with to G S' find A m G V m such that F (~1 ({m} x u>) %* {m} x A m 
for any F E J 7 with F n ({to} x w) G V m , and put A = Um>n m£ s'{ m } x G W; then F^'i for any 
F G JF, as required. 

To see x(^0 < w w +i, note first that c) = v by construction. Now, let {55; <5 < ^} be a dominating 
family, and let {Vf ; C < ^} be a base of V; without loss, each V G V strictly contains at least one V£ . Also 
let {/,,; r\ < uj^+x} C LJ 5 := {/ : S' — > u w ; /(n) < w„} be a dominating family; i.e. given / G J| S there 
is 77 < uj^+i such that /(n) < f v (n) for all n G S' (such a family clearly exists in the ground model; it also 
exists in the generic extension because pcf is left unchanged by the forcing). For a, S, ( < v and 77 < 
put A aACri = Ungvi W x (K n ,f v (n) \9s( n )) an( i check that the A at s^ iV form a base of U. □ 

Note that for x(U) > we used no extra assumptions while the proof of x(^0 < involved the 

special shape of the ultrafilters V„ as well as d < u u (which is necessary by 1.6). We don't know whether a 
similar result can be proved without these assumptions (see § 8 (6)). Also, contrary to the situation for irx 
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(see Corollary 5.6), we don't know whether we can have many characters below fl. 

*** 

We finally come to the result dual to Theorem 5. 

Theorem 7. Let R be a set of regular uncountable cardinals inV \= GCH. Then there is a forcing notion 
P such that 

yP |_ u j or a ii \ £ R there is an ultrafilter U such that p(U) = 7rp(W) = A". 
Proof. Again, let 

_ J sup(-R) if this has uncountable cofinality 
\ sup(i?) + otherwise 

and adjoin, for all A G R, matrices (E" ; a < zz, 7 < A) of subsets of w such that (i) thru (iii) in the proof of 
Theorem 5 are satisfied with u)\ replaced by /x. It is immediate that the matrices will generate ultrafilters of 
the required sort. The rest of the proof of Theorem 5 carries over with very minor changes which we leave 
to the reader. □ 

As in Corollary 6.2 we get 

COROLLARY 6.4. In Theorem 7, we can additionally demand that all the ultrafilters produced are Ramsey 
ultrafilters. □ 

One can again define Spec(p), Spec(7rp) and Spec*(p) in the obvious fashion, but we do not know of 
any restrictive results (like, e.g., Theorem 6) concerning these spectra. — The second part of the following 
corollary — which is immediate from Theorems 5 and 7, Corollaries 6.2 and 6.4, and results mentioned in § 
1 — answers the other half of the question in [Br, subsection 4.1]. 

Corollary 6.5. (a) R is consistent with ZFC that for some Ramsey ultrafilter U , cov(r^) = irpili) < 

pat. 

(b) R is consistent with ZFC that for some Ramsey ultrafilter U , non(r^) = nx{U) > horn. □ 



7. Connection with reaping and splitting 

As we remarked in § 1, for any ultrafilter U on ui we have 7rp(W) < s and irx(M) > r - Furthermore, it follows 
from the results in §§ 5 and 6 that it is consistent to have an ultrafilter U with 7rp(W) < s, as well as to have 
one with 7ry(tV) > r. Still there is a close connection between the 7rx(dV) and t, as shown by the following 
well-known result whose proof we repeat for completeness' sake. 

PROPOSITION 7.1. (Balcar-Simon, [BS, Theorem 1.7]) r = min w 7ry(W). 
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Proof. Let A be a reaping family of size r. Without loss, A is downward closed, that is, whenever 
A € A, then {B e A; B C A} is a reaping family inside A. This entails it can be shown by induction that 
given pairwise disjoint Xi, i£n, with [J ien Xi — u>, there are i G n and ^4 G .4 with A C Xi (★). Let 2" be 
the ideal generated by sets X C w with 4 2* ^ for all 4e A By (★), X is a proper ideal. Hence it can be 
extended to a maximal ideal whose dual ultrafiltcr U has A as a 7r-base, and thus witnesses ttx(U) = t. □ 

Let us note that Balcar and Simon proved a much more general result: the analogue of 7.1 holds in fact 
for a large class of Boolean algebras. 

We shall now see that there is no dual form of this proposition. 

Theorem 8. It is consistent with ZFC that np(U) = w\ for all ultrafilters U on lo, yet s = c = W2- 

For the proof of this Theorem we need to introduce several notions and prove a few preliminary Lemmata. 
Given a limit ordinal 6 < u>2, let (5^; £ G cf(6)) be a fixed continuously increasing sequence with 5 = (J^ S(. 
We define sequences A a = (Ap C a; fi < u>i) for a < uo 2 recursively as follows. 

• A° =0 

• Ap — {7 < 6; 7 G A 5 p for all ( with 5^ > 7} in case cf(S) = lu 

• Ap — {7 < 5; 7 < 5^ for some £ < /3, and 7 G A S p for all £ < /3 with > 7} in case c/(<5) = uj\ 

We leave it to the reader to verify that all Ap 1 are at most countable and that for all 7 < a, the set 
{(3 < wi; 7 G A^} contains a club. 

Now, suppose ^ = {T 1 = {Fj; /3 < wi}; 7 < a} is a family of filter bases on w. We call $ a-nice 
(or simply nice if the a in question is clear from the context) iff, given X G and a set {fj; j G uj} of 
one-to-one functions in uo^ , there is a club C — C(X, (fj)j) C wi such that |X \ Uj</c U 7 er /j" 1 ^/? )l = w 
for all /? G C, all fc G u> and all finite T C A^. Furthermore, if W is a Ramsey ultrafilter, then $ is called 
£V — a-nice (or simply U-nice) iff given / G w w one-to-one, there is a club D = D(f) C wi such that for all 
P G D there exists U E U with /[£/] n Fg being finite for all 7 G Ap. There is a two-way interplay between 
niceness and ^/-niceness (see 7.3 and 7.4): given $ nice, we can, in certain circumstances, construct U such 
that $ is U-nice; on the other hand, after forcing with where $ is U-nice, 5 is still nice in the generic 
extension. This is the core of our arguments, and guarantees the preservation of niceness in finite support 
iterations with forcings of the form as a factor. 

LEMMA 7.2. (CH) If$ = {J- 1 = {Fj; [3 < Wi}; 7 < a} is a-nice and U is an ultrafilter, then there is 
T a = {Fp \ (3 < ui{\ C U such that ^ LI {J 70 } is (a + l)-nice. 

Lemma 7.3. (CH) If$ is nice, then there is a Ramsey ultrafilter U such that $ is U-nice. 

Lemma 7.4. Assume U is a Ramsey ultrafilter, and $ is U-nice. Then ||— m„"5 is nice". 

Lemma 7.5. Let (P a ,Q Q ; a < S), S a limit ordinal, be a finite support iteration of ccc p.o.'s, and 
let T a = {Fp] j3 < u)\} be P a -names for filter bases on ui such that \\— r a "j Q+1 := {J 77 ; 7 < a + 1} is 

(a + l)-mce" for a < 5. Then \\- Ps u $ s = [j a<s $ a+1 is S-nice v . 
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Proof of Lemma 7.2. Let {Xp; (3 < ui} enumerate so that each A £ [uj]^ occurs uncountably 
often. Also let {fp; (3 < oj\} enumerate the one-to-one functions of For X v and (/c)^ <J)5 let C n = 
C(X TI , (fc)^ <v ) witness the niceness of Without loss min(C v ) > r\. It suffices to construct sets Fp £ U 
such that for all r\ < (3 with (3 £ C v and all finite T C U {a} and finite Z C 77, we have \X n \ 

Ucez U 7 er f^i^ )l = w - ^o" is au Y member of U. 

Assume the Fp, have been constructed for (3' < [3. Let {r^; k £ lo} enumerate the rj < (3 with [3 £ C n . 
Also, let {Q; i £ to} enumerate (3. By the properties of the C v with (3 £ C n and standard thinning arguments, 
we can find sets X' k C X rik such that 

(i) for all ( £ r/k and 7 £ Ap we have that Aj(. n f^iFp) is finite; 

(ii) the X' k are pairwise disjoint; 

(iii) given k and i, either fa is almost equal to some with j < i on the set X' k or [AjJJ is almost disjoint 
from fa^JtXfi for all j < i. 

Now choose infinite sets A° and X\ such that A£ U X\ = X' k and X° n X\ = 0. Put A = U fe K 
and A 1 = Ufc^fe- Build disjoint sets Y° = \J k Y° and Y 1 = \J k Y k 1 as follows. Y" ° = / Co , itf = 
/ fo [A 1 ], F° = / Ct [A ] \ U, <fe y, 1 = / & [A 1 ] \ U j<fc *?, ... We have either Y° ? U or F 1 W; without 
loss the former holds, and we let F = Fp = u \ Y° £ U. F is as required because we can now show by 
induction on j that f^(F) n X k is finite for all j and k. This completes the proof of 7.2. □ 

Proof of Lemma 7.3. Let {fp; [3 < u\} enumerate the one-to-one functions in w w , and build a tower 
{Up; (3 < ui\} which generates a Ramsey ultrafilter U. Guarantee that U will be Ramsey in the successor 
steps of the construction. If (3 is a limit such that (3 £ f)g < pC(Ue, (f()^ <g ), we can choose Up such that 
Up C* U g for all 6 < (3 and such that Up n f^iFj) is finite for all 6 < (3 and ~f £ A^; otherwise let Up be 
any set almost included in all LVs where 9 < (3. Thus, if / = f n , D{f) = {(3 > r\; (3 £ C\e<p C(Ue, (f()^ <e )} 
is a diagonal intersection of clubs, and thus a club, and witnesses W-niceness. □ 

Proof of Lemma 7.4-. Let A and /■?, j £ u), be M^-names for objects in [w]" and for one-to-one 
functions in w w , respectively. Let x be the name for the increasing enumeration of A. Replacing A by a 
name for a subset of A, if necessary, we may assume that 

\\~Mu u f j {i{n)) > rh(n)" for all j and all n> j, (*) 

where m denotes the canonical name for the Mathias-generic. Since and are forcing equivalent (see 
§ 3), we can think of M w as forcing with Laver trees T such that the set of successors lies in U for every 
node above the stem. Fix n £ u and j < n. Set 

A(n,j) = {a £ uj <uj ; some T ] an = T £~L U with stem(T) = a decides the value f j (x(n))}. 

Furthermore put 

B(n,j) = {a £ u<"; a $ A(n,j) and U% %n := {k £ uj; a{k) £ A(n,j)} £ U). 

Call a triple (a,n,j) relevant iff a £ B(n,j). For relevant triples (a,n,j) define / = fl n : U^ n — > u by 

/(fc) = the value forced to / J (i(n)) by T^.^ n . 
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Using that U is Ramsey and that / cannot be constant on a set from U by the definition of B(n,j), we may 
assume that / is one-to-one on U£ n , by pruning that set if necessary. By W-niceness find a club D(f) such 
that for all £ D there is U £ U with f[U] D Fj being finite for all 7 G Ap. Let C be the intersection of all 
D(fl n ) where (a,n,j) is relevant. We claim that 

|U„ "\f j [X] n FJ\ < to" for all j £ uj, £ C and 7 e A%. (**) 
Clearly this suffices to complete the proof of the Lemma. 

To see (*★), fix j £ uj, £ C, 7 £ Ap and T £ h u . Put I := max-fj, \stem(T)\}. We shall recursively 
construct T' < T such that 

T' \Uu 7 J '(i(«)) i F^ for all n > L (***) 
Along the construction we shall guarantee that if a £ T' (~)A(n,j) for some n > I, then T' a := {r £ T"; tCu 
or a C r} < Xj^„ and that the value forced to P(x(n)) by Xj^„ does not belong to Fl. By (★) we see that 
stem(T) £ A(n, j) for all n > I. Hence we can put stem(T) into T'. To do the recursion step, assume we 
put a D stem(T) into T 1 . Again by (★), the set N of all n such that a £ A(n,j) is finite. The same holds 
for the set M of all n such that a £ B(n,j). By definition of C, we can find U £ U such that U C U^ n 
and /g )n [?7] ("1 = for all n e M. Now put <r'(k) into T' iff k £ U and cr"(fc) £ T^ n for all n £ N and 
er~(fc) ^ A(n,j) for all n G w \ (N U M). Using again (★), it is easily seen that the set of all k satisfying these 
three clauses belongs to U. This completes the recursive construction of T'. It is now easy to see that T" 
indeed satisfies (***). □ 

Proof of Lemma 7.5. Let X and / J , j £ ui, be P^-names for objects in and one-to-one functions 
in uj", respectively. First assume that cf(S) = u), and that 5 = \J n 5 n (where the S n form the sequence 
fixed before the definition of the A a ). Now construct Ps n -names X n and f£ which can be thought of 
as approximations to our objects as follows. Step into V$ n . Find a decreasing sequence of conditions 
(p n ,m\ m £ uo) £ P[s n ,s) sucn that Pn^m decides the m-th element of X as well as for j, k < m. Let X n 

be the set of elements forced into X by this sequence, and let fi be the function whose values are forced to 
by this sequence. The niceness of the ^ <5 "+ 1 in the models Vg n provides us with clubs C n = C(X n , (fi}j) 
as witnesses. 

Back in V, we have names C n for these witnesses. By ccc-ness find a club C in the ground model which 
is forced to be contained in all C n by the trivial condition of Fg. We claim that C witnesses the niceness of 
S -5 in Vs. To see this, take £ C,k £ lu and rci^ finite. Also fix I £ uj and p e Pj. Find n such that 

p G P«5„ and T C S n . Step into Vg n = V[Gs n ] where p £ Gg n . Since Y C Ai n by construction of the Ap, we 
know that \X n \ \Jj <k U7er(/n) _1 (^/3 )l = w - Hence we can find i > £ in this set and m large enough so that 

Pn,m IK^,"* e A\U J < fc U 7er (/ j r 1 (^ 7 )"- 

Thus we see that 

hn a \x\{j j<k {j^ T {P)-\Fj)\ = uj\ 

as required. 

Next assume that cf(S) = Ui, and that 5 = Uc^C- F m d a < 8 such that X and / J are P a -names, 
step into V a , and let X = X[G a ], / J = / J [G a ]. By niceness of the 3 Sc+1 for 5^ > a, we get P^ -names 
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for clubs, C( = C(X, (f-')j)- Without loss, we can assume that Q — C^[Gs ( ] <E V a (by ccc-ness). Then 
C = {/3 < wi; j3 6 f\</3 ^c) 1S a diagonal intersection of clubs, and thus club, and is easily seen to witness 
the niceness of 3" K [G K ] (use again the definition of A s ). This completes the proof of the Lemma. □ 

Proof of Theorem 8. Let E = {a < w 2 ; c f( a ) — We shall start with a model V which satisfies 

GCH and additionally (} U2 (E). The latter is used as a guessing principle to ensure that we took care of 
every ultrafilter along the iteration. For example we could take V = L (see [De, chapter IV, Theorem 2.2]). 
Then we perform a finite support iteration (P Q , Q Q ; a < w 2 ) of ccc p.o.'s over V. We think of the diamond 
sequence as acting on the product w 2 x P^ 2 ; more explicitly, we use a sequence {S a C a x P Q ; a 6 E) such 
that for all T C u 2 x P W2 , the set {a G E; T n (a x P a ) = 5 Q } is stationary. This we can do since the 
initial segments P Q of the iteration will have size u\. Furthermore we shall have a P W2 -name / for a bijection 
between uj 2 and [uj] u such that for all a 6 E, we have 

||— v a "f\ct is a bijection between a and n V[G Q ]" . 

The existence of such a name is, again, straightforward. 

The details of the construction are as follows. In V a , we shall have 

(a) a Ramsey ultrafilter U a such that Q Q [G Q ] = M^ q ; 

(b) a filter base T a — {F^; [3 < u)\} such that := {J 71 ; 7 < a} is both nice and U a -mce. 

Let a be arbitrary. By either Lemma 7.4 or 7.5 and induction, = {J 71 ; 7 < a} is nice in V a . In case S a 
is a P a -name for a subset of a and 

IhPa"/^] is an ultrafilter", 
we let V = /[SyfGa] G V a ; otherwise V is an arbitrary ultrafilter of V a . By Lemma 7.2 find T a C V 
such that is nice. Then apply Lemma 7.3 to get U a such that $ a+1 is W Q -nice. This completes the 

construction. 

It remains to see that K, 2 is as required, c = s = w 2 is immediate because all the factors of the iteration 
are of the form for some Ramsey ultrafilter. To see 7rp(V) = uji for every ultrafilter V, take a &u) 2 ~ name 
T C lo 2 x P W2 such that /[T][G W2 ] = V; without loss ||-p„ 2 "/[T] is an ultrafilter". We easily get a club 
CCw 2 such that for all a E C (~l £7, we have that T n (a x P a ) is a name and 

lhp„ "f[ T n (a x P a )] is an ultrafilter in y[GJ". 
Hence we find aeCflfi with rn(axP a ) = S tt . This means that in V a , we chose T a C /[Sy [G a ] such 
that had no pseudointersection in V^, 2 . Since T a C /[T][G^ 2 ] = V has size wi, 7rp(V) = Wi follows. □ 

Remark 7.6. If one cares only about P-points hi, then the conclusion of Theorem 8 is much easier 
to prove because niceness can be replaced by a simpler notion. Also, A. Dow has remarked that s = cj 2 
and 7rp(W) = u)\ for all P-points U is true in Dordal's factored Mathias real model [Do], and the referee has 
pointed out that one of the models of [BIS 1] even satisfies s — oj 2 and x(^0 = w i f° r au -P-points U. The 
latter is so because the forcing construction increases s and is P-point-preserving [BIS 1, Theorems 3.3 and 
5.2]. The former holds because in Dordal's model all wi-towers are preserved along the iteration (for the 
successor step, one uses a result of Baumgartner [Do, Theorem 2.2], saying that Mathias forcing does not 
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destroy any towers; the limit step is taken care of by the type of iteration used [Do, Lemma 4.2]). An easy 
reflection argument shows each P-point U contains such an wi -tower, and np(U) = w\ follows. We do not 
know whether Dordal's model even satisfies irp(U) = u>\ for all ultrafilters U. For this, one would have to 
extend Baumgartner's result quoted above to filter bases. However, our construction is more general, for 
slight modifications in the proof show the consistency of the statement in Theorem 8 with large continuum; 
more explicitly: 

Remark 7.7. Let n > c be a regular cardinal in V \= (} K +(E). Then there is a generic extension of V 
which satisfies Trp(U) = n for all ultrafilters U and s = c = k + . To see this, simply replace u), w\ and 0J2 by 
< k, k and k + (respectively) in the above proof, and change the definitions of A a and niceness accordingly. 
Then Lemmata 7.4 and 7.5 still hold (with a modified proof, of course) and Lemmata 7.2 and 7.3 are true 
if the assumption is changed to MA + c = n. This means that along the iteration we also have to force MA 
cofinally often with ccc p.o.'s of size < k. This is no problem since it can be shown (with an argument similar 
to the modified proof of Lemma 7.5) that such p.o.'s preserve (the modified) niceness. We leave details to 
the reader. 
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8. Questions with comments 



There are numerous interesting questions connected with the cardinals we have studied which are still open. 

(1) Does x<j(U) = \{U) for all ultrafiltersU? 

We note that x(^0 — X<r(^0 as l° n g as x(^0 < furthermore, x(^0 = Xa(M) m the absence of 0" (these 
remarks are due to W. Just). 

(2) (Vojtas, cf. [Va, Problem 1.4]) Does r = t a ? 

This problem is connected with Miller's question whether c/(t) = u is consistent (see [Mi, p. 502] and [Mi 
1, Problem 3.4]). 

(3) Does t a = mm u i^XaiU) ? 

A negative answer would provide us with a dual form of Theorem 8, and rescue some of the symmetry lost 
in§ 7. 

(4) Can TTp(U) be consistently singular? 

Let us recall (§ 1) that p(U) is regular and notice that 7rx(W) and x(U) are consistently singular — simply 
add u> Ul Cohen reals or see §§ 5 and 6! So irp(U) is the only cardinal for which this question is of interest. 
Furthermore, we may ask whether cf(irp(U)) > p{U)- (Note this is true for 7rx(W) and see § 1.) 

The only information we have about cf(np(U)) is given in 1.7 and 1.8. The problem seems connected with 
Vaughan's problem concerning the possible singularity of s (cf. [Va, Problem 1.2]). 

(5) (Spectral problem at regulars) Assume c = lo^ and there is an ultrafilter U with x(W) = w\. Does this 
imply there is an ultrafilter V with x(V) = oj 2 ? With 7rx(V) = ^2? 

(Of course, this is just the smallest interesting case of a much more general problem.) Note that the 
assumptions imply that there are ultrafilters U and V with irx(U) — x{U) — u)i and nx{V) — x(V) = to 3 
(Bell-Kunen [BK], see also [vM, Theorem 4.4.3]). By Theorem 6, we know there is not necessarily an 
ultrafilter W with 7rx(W) = x(>V) = u)2- Of course, there is a corresponding problem on p and np. Finally, 
similar questions can be asked about special classes of ultrafilters. For example, it would be interesting to 
know what can be said about the spectrum of possible characters of P-points. 

(6) (Spectral problem at singulars) Let A be singular (of uncountable cofinality). Assume that Spec(x) is 
cofinal in A. Does A G Spec(x)? Similar question for Spec(7rx). What about A + ? 

The only (partial) results we have in this direction are Proposition 5.1 (a), Theorem 4 (c) and Proposition 
6.3. 

(7) Let R be a set of cardinals of uncountable cofinality in V \= GCH. Show there is a generic extension of 
V which has ultrafilters U with x{U) = 7rx(W) = A for each A £ R. 
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For regulars, this was done in Theorem 5. For singulars it was done separately for tt\ and \ m Corollaries 
5.5 and 6.1. We don't know how to do it simultaneously. Note, however, that given a single singular cardinal 
A of uncountable cofinality in V \= CH, we can always force an ultrafilter with x(^0 — n x(M) — ^ : simply 
add A Cohen reals; then, in fact, all ultrafilters U satisfy x(^0 = ^X^O = 

(8) Is there, in ZFC, an ultrafilter U with irx(U) = x{U)? 

By the result of Bell and Kunen ([BK], [vM, Theorem 4.4.3]), this is true if c is regular. The Bell-Kunen 
model [BK] which has no ultrafilter U with 7rx(W) = c has one with 7rx(W) = x(^0 = w i instead. The 
dual question, whether there is an ultrafilter U with p{U) = np(L(), is independent, by the second author's 
P-point independence Theorem [Sh]. However, we may still ask whether one always has an ultrafilter U 
with p'(U) = np(U). 
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